#include<stdio.h>
int main()
{
	int n,q;
	int an[100005];
	int sn[100005];
	int l,r;
	an[0]=0,sn[0]=0;
	scanf("%d%d",&n,&q);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&an[i]);
		sn[i]=sn[i-1]+an[i];
	}
	for(int i=1;i<=q;i++)
	{
		scanf("%d%d",&l,&r);
		printf("%d\n",sn[r]-sn[l-1]);
	}
	return 0;
 } 
